REPLACEMENT SHEET 
09/538,351 



1/5 




FIG. 1 



r 



REPLACEMENT SHEET 
09/538,351 




REPLACEMENT SHEET 
09/538,351 

^ 3/5 



300 



302a 


302b 


302c 


302d 


302e 


302f 


302g 


302h 


302i 







1 DISK 
BLOCK 



FIG. 3a 

(PRIOR ART) 



300 



302a 

CHUNK 
0 


302b 

CHUNK 
0 


302c 

CHUNK 
0 


302d 

CHUNK 
0 


302e 

CHUNK 
1 


302f 

CHUNK 

1 


302g 

CHUNK 
1 


302h 

CHUNK 
1 


302i 

CHUNK 
2 


■ { ■ 





1 DISK 
BLOCK 



FIG. 3b 



REPLACEMENT SHEET 
09/538,351 



4/5 



402 



CLIENT REQUESTS AN SM 
OBJECT FROM THE LOCAL 
HELPER SERVER 



404 



406 



CAN 
REQUEST 
BE SERVICED AT 
LOCAL HELPER 
SERVER 



YES 



412 



RETRIEVE ONE OR MORE 
CHUNKS OF REQUESTED 
SM OBJECT FROM LOCAL 
HELPER SERVER 





NO - 

r 


FIND THE LOWEST COST 




CACHE IN THE NETWORK 






416 


RETRIEVE A NUMBER OF 
CHUNKS FROM LOWEST 
COST CACHE UP UNTIL 
LOCAL HELPER SERVER 
CAN SERVICE THE NEXT 
CHUNK 





UPDATE THE PLAYBACK 
REQUEST TIME TO IDENTIFY 

THE NEXT CHUNK TO BE 
RETRIEVED FROM THE SM 
OBJECT 



408 





420 



UPDATE THE PLAYBACK 
REQUEST TIME TO IDENTIFY 

THE NEXT CHUNK TO BE 
RETRIEVED FROM THE SM 
OBJECT 



400 



FIG. 4 



r 



REPLACEMENT SHEET 
09/538,351 

5/5 



CHUNK 


CHUNK 


CHUNK 


CHUNK 


CHUNK 


CHUNK 


CHUNK 


CHUNK 


CHUNK 


CHUNK 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 



U h h U ^5 *6 ^8 Uo 

TIME-STAMP 

STREAMING MEDIA (SM) OBJECT 

FIG. 5a 



LOCAL SERVER CACHE 
22 


REMOTE CACHE 
23 


REMOTE CACHE 
24 


CONTENT SERVER 
14 


2,3,4,7,8,9 


1,2,5,6 


1,3,5,6,7,8,9,10 


1,2,3,4,5,6,7,8,9,10 



CACHE STORAGE TABLE 

FIG. 5b 



